Defining the q-analogue of a matroid
نویسندگان
چکیده
This paper defines the q-analogue of a matroid and establishes several properties like duality, restriction and contraction. We discuss possible ways to define a q-matroid, and why they are (not) crypto-morphic. Also, we explain the motivation for studying q-matroids by showing that a rank metric code gives a q-matroid. This paper establishes the definition and several basic properties of q-matroids. Also, we explain the motivation for studying q-matroids by showing that a rank metric code gives a q-matroid. We give definitions of a q-matroid in terms of its rank function and independent spaces. The dual, restriction and contraction of a q-matroid are defined, as well as truncation, closure, and circuits. Several definitions and results are straightforward translations of facts for ordinary matroids, but some notions are more subtle. We illustrate the theory by some running examples and conclude with a discussion on further research directions involving q-matroids. Many theorems in this article have a proof that is a straightforward q-analogue of the proof for the case of ordinary matroids. Although this makes them appear very easy, we feel it is needed to include them for completeness and also because it is not a guarantee that q-analogues of proofs exist.
منابع مشابه
Fork-decompositions of Matroids
One of the central problems in matroid theory is Rota’s conjecture that, for all prime powers q, the class of GF (q)–representable matroids has a finite set of excluded minors. This conjecture has been settled for q ≤ 4 but remains open otherwise. Further progress towards this conjecture has been hindered by the fact that, for all q > 5, there are 3–connected GF (q)–representable matroids havin...
متن کاملFork-decompositions of ?\iatroids
One of the central problems in matroid theory is Rota's conjecture that, for all prime powers q, the class of GF(q)-representable matroids has a finite set of excluded minors. This conjecture has been settled for q s; 4 but remains open otherwise. Further progress towards this conjecture has been hindered by the fact that, for all q > 5, there are 3-connected GF(q)-representable matroids having...
متن کاملA density Hales-Jewett theorem for matroids
We show that if α is a positive real number, n and ` are integers exceeding 1, and q is a prime power, then every simple matroid M of sufficiently large rank, with no U2,`-minor, no rank-n projective geometry minor over a larger field than GF(q), and at least αq elements, has a rank-n affine geometry restriction over GF(q). This result can be viewed as an analogue of the multidimensional densit...
متن کامل0 Ju n 20 00 SEMIGROUPS , RINGS , AND MARKOV CHAINS KENNETH
We analyze random walks on a class of semigroups called “leftregular bands”. These walks include the hyperplane chamber walks of Bidigare, Hanlon, and Rockmore. Using methods of ring theory, we show that the transition matrices are diagonalizable and we calculate the eigenvalues and multiplicities. The methods lead to explicit formulas for the projections onto the eigenspaces. As examples of th...
متن کاملSemigroups, Rings, and Markov Chains
We analyze random walks on a class of semigroups called ``left-regular bands.'' These walks include the hyperplane chamber walks of Bidigare, Hanlon, and Rockmore. Using methods of ring theory, we show that the transition matrices are diagonalizable and we calculate the eigenvalues and multiplicities. The methods lead to explicit formulas for the projections onto the eigenspaces. As examples of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1610.09250 شماره
صفحات -
تاریخ انتشار 2016